Une nouvelle méthode d'initialisation pour le problème de transport

نویسندگان

  • François Dubeau
  • Oumar Mandione Guèye
چکیده

A new initialization method for the transportation problem is presented. It assigns value only if necessary. It gives good results and often the optimal solution. Résumé. Dans cet article nous proposons une nouvelle méthode d’initialisation du problème de transport classique. Cette méthode est basée sur le principe d’une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale. Mots Clés. Problème de transport, problème de Hitchcock, méthode du simplexe, initialisation. Classification Mathématique. 90C08, 90C10, 90C59.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Une Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)

Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de coll...

متن کامل

Une nouvelle approche pour la classification non supervisée en segmentation d'image

Résumé. La segmentation des images en régions est un problème crucial pour l’analyse et la compréhension des images. Parmi les approches existantes pour résoudre ce problème, la classification non supervisée est fréquemment employée lors d’une première étape pour réaliser un partitionnement de l’espace des intensités des pixels (qu’il s’agisse de niveaux de gris, de couleurs ou de réponses spec...

متن کامل

Représentation sémantique de questions pour interroger le Web sémantique

RÉSUMÉ. Les bases de connaissances du Web sémantique sont généralement représentées sous forme de triplets RDF formant un graphe. Leur interrogation passe par un langage de type SPARQL, langage non maîtrisé des utilisateurs non experts, qui requiert de connaître le schéma de la base. C’est pourquoi les systèmes d’interrogation en langage naturel se développent actuellement. Se pose alors le pro...

متن کامل

Apprentissage supervisé pour la classification des images basé sur la structure P-tree

Résumé. Un problème important de la production automatique de règles de classification concerne la durée de génération de ces règles ; en effet, les algorithmes mis en œuvre produisent souvent des règles pendant un certain temps assez long. Nous proposons une nouvelle méthode de classification à partir d’une base de données images. Cette méthode se situe à la jonction de deux techniques : l’alg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • RAIRO - Operations Research

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2008